#include<bits/stdc++.h>
using namespace std;
#define MAX 200005
int a[MAX],co[MAX];
int main(){
    freopen("color.in","r",stdin);
    freopen("color.out","w",stdout);
    int t,n;
    scanf("%d",&t);
    for(int tt=0;tt<t;tt++){
        scanf("%d",&n);
        for(int i=0;i<n;i++){
            scanf("%d",a+i);
        }
        int ans=0;
        for(int i=0;i<(1<<n);i++){
            for(int j=0;j<n;j++){
                if((i>>j)%2==0)co[j]=0;
                else co[j]=1;
            }
            int pre=-1,now=0;
            for(int j=0;j<n;j++){
                if(co[j]==0)continue;
                if(pre!=-1&&a[pre]==a[j])now+=a[j];
                pre=j;
            }
            pre=-1;
            for(int j=0;j<n;j++){
                if(co[j]==1)continue;
                if(pre!=-1&&a[pre]==a[j])now+=a[j];
                pre=j;
            }
            ans=max(ans,now);
        }
        printf("%d\n",ans);
    }
    return 0;
}